HOW TO DISTINGUISH A LOCAL SEMIGROUP 
FROM A GLOBAL SEMIGROUP 



J. W. NEUBERGER 

To Jerry Goldstein 

Abstract. For a given autonomous timc-dcpcndcnt system that 
generates cither a global, in time, semigroup or else only a local, 
in time, semigroup, a test involving a linear eigenvalue problem is 
given which determines which of 'global' or 'local' holds. Numerical 
examples are given. A linear transformation A is defined so that 
one has 'global' or 'local' depending on whether A does not or 
does have a positive eigenvalue. There is a possible application to 
Navier-Stokes problems. 

1. Introduction 

Definition 1. Suppose that X is a complete separable metric space 
(i.e., a Polish space). A function T with domain [0, oo) and range in 
the collection of all transformations from X ^ X is called a semigroup 
provided that 

• T{0)x = x, X eX . 

• T{t)T{s) =T{t + s), t,s >0 {T{t)T{s) is the composition of 
T{t) and T{s).) 

• T jointly continuous, i.e., if 

g{t,x) = T{t)x, t > 0, xeX, 

then g is continuous. 

Such a semigroup is called linear if X is a linear space and each 
T(i), i > 0, is a linear transformation. Otherwise, T is called nonlinear. 

Definition 2. Suppose X is a subset of a Banach space Y, and T is a 
semigroup on X. The conventional generator of T is 

B = {{x,y) eX xY -.y^ \im^^ {T{t)x - x). 
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2. Some History of One-Parameter Semigroups 

It has long been of interest to consider semigroups and their conven- 
tional generators, specifically to recover a semigroup from its conven- 
tional generator. Given a class of semigroups on a subset of a Banach 
space, one might try to characterize the conventional generators of 
members of this class and then to give a constructive means of recov- 
ering a semigroup in the class from its conventional generator. 

A special case of the Hille-Yosida-Phillips theorem is the following: 

Theorem 1. Suppose that 

• X a Banach space. 

• T : [0,oo) ^ L{X,X), t > 0. 

• T is a jointly continuous semigroup on X. 

• 1^(^)1 < 1) t>0 (nonexpansive) . 

• B is the conventional generator of T . 
Then 

• B is a closed, densely defined linear transformation on X, 

• {I — XB)~^ G L{X,X) is nonexpansive, A > 0, and 

• lim„^oo(/ - = T(A)x, forxeX,\> 0. 
Moreover, if B satisfies the first two items of the second group above, 

then 

• there is a unique jointly continuous nonexpansive linear semi- 
group T whose conventional generator is B (and hence the last 
item above holds also). 

By the mid 1950s, a great deal was known about the relationship be- 
tween linear semigroups and their generators, (cf |2]) and, for a much 
more recent source, [1]. In the later 1950s, there was a fiedging effort 
to find analogies of the linear theory for nonlinear semigroups. The 
books [Ij and [llj give an early 1970s summary of how this develop- 
ment by analogy progressed. Not so much of a fundamental nature 
along the lines of analogy have transpired since. Starting in the early 
1970s, there were the first rumblings of an alternative theory, using a 
notion of generator that can be traced to Gauss, Riemann and Lie, 
with a resultant rather satisfactory theory finally given in [3]. The 
main result in [3] is given later in this note. See (TU] for a much fuller 
historical account, with many references, on the development of linear 
and nonlinear semigroup theory. 

It was an early dream, dating from the late 1950s to eventually in- 
corporate local semigroups into a general framework. Virtually nothing 
happened in this regard until recently. The paper |H] gives an account 
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of some recent developments and so does llOj. The main focus in the 

sr t 3 

present work is a recent update on [8], including some preliminary nu- 
merics which aim at the eventual gathering of numerical evidence to 
help decide whether a given semigroup is local or global. The next 
section gives some thoughts on [3j, including relationships with Rie- 
mannian geometry. Section |4] gives a more detailed account of Lie 
generators for local semigroups and Section [6] gives some numerical 
considerations. 



3. Generators in the sense of Gauss, Riemann and Lie 

Suppose that T is a jointly continuous semigroup on the Polish 
space X. Denote by CB{X) the Banach space, under sup norm, of 
all bounded continuous real- valued functions on X. Then 

A = {{f,g) G CB{Xf : g{x) = hm l(/(T(t)a;)-/(x)), x G X}. (1) 

is called the Lie generator of T (more fully, the Gauss-Riemann-Lie 
generator). Why attach these names to this generator? For Sophus Lie 
it come directly from his work [5] although not for the purposes of the 
present paper. He was trying to establish a theory of ordinary differen- 
tial equations by means of integrating factors. His generators were an 
essential part of his constructions. But why the names of Gauss and 
Riemann? In their constructions of new geometries, they devised how 
to use a differentiable structure on what were essentially topological 
spaces. It seems clear that their work inspired Lie's work. How does 
one differentiate a real-valued function g on a. Riemannian manifold 
M? One may take a function / : [— 1, 1] — )■ M and then attempt to 
differentiate the composition f{g). This composition is a real- valued 
function on [—1,1]. It at least make sense to ask whether or not it 
has a derivative. A main point of divergence that the present work 
makes with Riemannian geometry, is that in Riemannian geometries, 
one has the notion of a differential function g on M, and a differen- 
tiable function / from [—1, 1] — )■ M. These are given in terms of charts 
and atlases. In this context, such a composition f{g) is automatically 
differentiable. In the case of ([T]), a composition 

f{T{-)x) 

there may or may not be a bounded continuous function g so that for 
all X e X, 

(/(T(-)x)'(0) = g{x) 
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If this does happen, then / is admitted to the domain of A, otherwise 
not. A key point is that in defining A in ([T]), one uses only differenti- 
ation that is earned, not hypothesized. This idea is very much in hne 
with the second half of Hilbert's Fifth Problem. 

The theorem to follow gives a characterization of Lie generators of 
jointly continuous semigroups. It is needed for the argument in the 
following section, which deals with local semigroups. It was found by 
J. R. Dorroh and the present writer. 

Definition 3. A sequence {fn}'^=i in CB{X) /3— converges to / G 
CB{X) if it is uniformly bounded and converges uniformly to / on 
compact subsets of X. 

See [3] for details on this kind of convergence and its resulting topol- 
ogy- 
Theorem 2. Suppose that X is a Polish space, T is a jointly con- 
tinuous semigroup on X and A is its generator in the sense of ([T]). 
Then 

• A is a derivation. 

• D{A) IS 13-dense m CB{X). 

• If X > 0, {I — XA)^^ G L{CB{X)) and is nonexpansive. 

• // 7 > then {(/ - ^A)"" : < A < 7, n = 1,2,...} is 

uniformly P—equicontinuous. 

Moreover, if A satisfies the four items above, then there is a unique 
jointly continuos semigroup on X which has A as its Lie generator. 

In a sense, this satisfies the quest for a complete generator-semigroup 
theory for the class of jointly continuos semigroups on X: Given such 
a semigroup T, there is a unique generator, specified in terms of the 
above four items. Given A satisfying these four properties, there is a 
unique T which has Lie generator A. See [3] for an argument. 

4. Local Semigroups 

Definition 4. The statement that T is a local semigroup on the Polish 
space X means that T is a function from a connected subset of [0, 00) 
into the collection of all functions on X to X so that the following hold: 

• There is m, a function from X to (0, 00] such that ^ is contin- 
uous and is not identically equal to infinity, 

• xe D{T{t)) ^ t G [0,m{x)), 

• If t, s > 0, X G X, then T{t)T{s)x = T{t + s)x t + s < 
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• T is jointly continuous and maximal (limf^s- T(t)x exists =^ 
s < m(x)) 

A Lie generator A for such a T is defined as in ([T]). 

In [S] there is a theorem which give a partial characterization of the 
Lie generator of a local semigroup, that is, it gives some properties of 
such a generator. Developments there can be used to give a proof of 
Theorem |3] to follow, but the argument given here is much shorter. 

Theorem 3. Suppose T is either a local or a global jointly continuous 
semigroup on X and A is the Lie generator ofT. Then A has a positive 
eigenvalue if and only if T is local. 

Proof 1. Suppose that T is a local semigroup and define / G CB{X) 
by 

f{x) = exp(— m(a;)), x E X. 
Then for some x ^ X and t > 0, 

f(T(t)x) = exp{—m(T(t)x)) = exp(— (m(a;) — t)) = f{x) exp(t), 
and so 

\{f{T{t)x)-f{x)) = 

-(/(x)(exp(t) — 1) — 7- f{x) = exp(— m(x)) as t — )■ + . 

Thus, 

feD{A) and {Af){x) = f{x). 

Since f{x) ^ for at least one x G X, it follows that / is an eigenvector 
of A with eigenvalue one. 

Now suppose that A has a positive eigenvalue A with eigenfunction 
g G CB{X\ but that T is a semigroup (i.e., is not a local semigroup). 
From Theorem |2| it follows that 

(/ - \A)-' 

exists. But this is impossible since 

(/ - \A)g = 

and hence g = 0, a contradiction since the zero function is never an 
eigenfunction. 

Theorem 4. Suppose that T is a local semigroup on X with Lie gen- 
erator A and A > 0. Then A is an eigenvalue of A. 
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Proof 2. As in Theorem |3| if one starts with 

g{x) = exp(— Am(x)), x G X,m{x) 7^ 0, 
one may conclude that 

Ag = \g. 

It seems mysterious that the Lie generator of a local semigroup has 
all of (0, 00) in its spectrum. 



5. Three Examples 

Example 1. Suppose 

X = [0, 00) and B{x) = x'^,x e X. 
For X > 0, the solution u to 

u{Q) = X, u'{t) = B{u{t)), t e{Q,-) (2) 



is given by 



u{t) = Y~J^'^ > 0, t G [0,m(x)) 



where 

m{x) = — , X G [0, 00). 

One can see this by solving, for x > 0, the problem 

u{0) = X, u'{t) = u{t'f, t G [0,m{x)) (3) 

and also noticing that [0,m{x)) is the maximal connected subset of 
[0, 00) containing zero over which there is a solution. Note that the 
local semigroup T so that 

T{t)x = X G [0, 00), t G [0, m(x)), 

is associated with ^ in the sense that if u satisfies then 

T(t)x = u{t), X G [0, 00), t G [0, m(x)), 
Thus defining f G CB{X) by 

fix) = exp(--) = exp(-m(x)), x > 0, /(O) = 0, (4) 

X 

/ yields an eigenvector of A with positive eigenvalue. Hence it is con- 
sistent with Theorem Q that T is a local semigroup, which may readily 
be seen anyway. 
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There is a second way to connect A with an eigenfunction h of A 
with eigenvalue one: For such an h, 

hix) = (Ah)(x) = \im-(h(T(t)x) - h(x)) = h'(x)B(x), x > 0, 
t-^ t 

so that 

{Ah){x) = h'{x)x^, x>0. (5) 
If h{x) is positive at some x > 0, then by directly solving ^ for h, 

hix) = cexp( — ), X > 0, 

X 

for some positive number c. Clearly this agrees with the result Q since 
by continuity, 

h(0) = limcexpf — ) = 0. 

X 

Note that Q is a singular equation with the property that a constant 
times a solution is also a solution. 
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Example 2. Suppose 

X = [0, oo) and B{x) = x{x — 1), x G X. 
For X > 0, the solution u to 

m(0) =x, =5(M(t)), t>0) (6) 

is given by 

u{t) = — ^TT^ r, t e [0,m{x)) 

X + exp(tj(l — X) 

where 

oo if X E [0, 1], 

_ln(^) ofx>l. 
The corresponding local semigroup T is given by 

T(t)x = r, t G \0,m(x)) 

^ ' x + exp(t)(l -x) ^ ^ " 

For A the Lie generator of T , an eigenfunction for A with one as its 
eigenvalue is given, following Theorem^ by 



m{x) 



f{x) = exp(— m(x)) 



ifxe[0,i], 

'■^^^ if X > 1. 



X 



Note that any non-zero multiple of f is also an eigenfunction of A for 
eigenvalue one. 

One can compute an eigenvector for this case following the same path 
as the second approach of the previous example. 

Example 3. Suppose 

X = [0, oo) and B{x) = — x^, x G X. 
For X > 0, the solution u to 

m(0) = X, u\t) = B{u{t)), t > 0) (7) 

is given by 

uit) = — — ,x > 0, t > 0. 
1 + tx 

Hence the corresponding semigroup (it is a semigroup, not a local semi- 
groiup) is given by T: 

T(t)x = ^ , t,x > 0. 
^ ^ 1 + tx ' - 

Denote by A the Lie generator ofT. If A were to have a eigenfunction 
h with eigenvalue one, say, then it would have to be that 

{Ah){x) = f (x)(-x2) = /(x),x > 0. 
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But solving 

f\x){-x^) = f{x),x>0 

for a non-zero f which is positive somewhere on (0, oo) yields that for 
some c> 0, 

fix) = cexp(— ), a; > 0, 

X 

clearly unbounded with no hope of extending by continuity to [0,oo). 
This is also in agreement with Theorem^ 

The next section concerns some numerics and some comments on 
applications. 

6. Some Numerics 

In this section there are numerical indications of eigenvectors for 
finite dimensional approximations to each of the examples in the pre- 
ceding section. In each case we truncate X = [0, oo) into an interval 
[0, z\ for some z > and divide this interval into n pieces of equal 
length. In each case, denote by an appropriate finite dimensional 
approximation to the relevant Lie generator on the n + 1 dimensional 
space Xn of functions on Gn = z*^,z*^, . . . ,z*'^. Define (pn '■ Xn — > R 
by 

'Pnig) = ^Wg- Ang\\%^+i, g e X„. 

It is straightforward enough to calculate an ordinary gradient 
for 4>n evaluated at an element g G X„. Our method is one of steepest 
descent to find a zero of 0„, but since A is essentially a differential 
operator on a function space, experience indicates that steepest de- 
scent with this ordinary gradient is best avoided. We instead use an 
appropriate weighted Sobolev gradient V0„ which is effectively a pre- 
conditioned version of a„ (see [9J) for an account of Sobolev gradients). 
To get (pn from an for a given one of Examples 1,2,3, first define f„ from 
the appropriate function B: 

Vn{j) = B{ — ), j = 0, 
n 

Let D be the linear transformation which takes first differences of mem- 
bers of Xn- Define 

Q-.Xn^Xn-. Q = I+{v* D)\v * D). 

Finally define, for g G X„, 

{^<i>n){9) = Q-\{yan){g)). 
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The gradient V^n is tlien used in steepest descent witli optimal step 
size to find a zero of that is an eigenvector of An if the hmiting 
value of this iteration is not zero. 

Results for such an iteration in the case of each of the three examples 
are given below. In the first two cases, the results track closely the 
explicit expressions found for eigenf unctions, remembering that any 
non-zero multiple of an eigenfunction of A is still an eigenfunction of 
A. 

In Figure 1, careful examination of the plot shows an indication 

of the zero derivative at zero of the eigenfunction. In Figure 2, the 
portion of the eigenfunction over [0, 1] that is zero is clearly indicated. 
This indication was first noticed numerically, leading us to realize that 
in Example 2, trajectories starting at x G [0, 1] are global, that is 
m{x) = oo for such x. The indication that T from Example 2 is a 
local semigroup is refiected in the boundedness of the graph in Figure 
2. Extending the indicated interval [0, 10] to a series of progressively 
longer intervals confirms this phenomena. 

Figure 3, for Example 3, needs more explanation. A key to properly 
interpreting Figure 3 is to notice that factor 10~^ at the top of the 
vertical axis. The graph thus indicates a numerical analyst's version of 
zero, so that Figure 3 does not indicate an eigenfunction with positive 
eigenvalue but rather just the zero function, which is no eigenfunction 
at all. 

These three results are supported by a large number of computer runs 
with different interval lengths, and different number of grid points n+1. 
Compelling numerical results are of course not proofs of themselves, but 
rather strong pointers in the direction of proofs. A further discussions 
of relevant matters is in the next section. 
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n=1000, b(u) = u^ 




10 12 14 16 IS 20 



Figure 1. u' = v? 

n = 10000, b(u) = u*(u-1) 



1 2 3 4 5 6 7 



Figure 2. u' = u*{u-l) 
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Figure 3. u' = -u^ 
7. Epilogue 

What, if any, are some possible scientific and mathematical rele- 
vances of the above development? In Sophus Lie's book [5], Chap- 
ter 4, there is the rather bold statement that all information about a 
semigroup or local semigroup (my language - Sophus Lie said simply 
'group') is contained in its generator. By this he clearly means gener- 
ators A which share crucial properties with the 'Lie generators' of the 
present paper. The main point of the present paper is to try enable 
some practical applications - here the distinguishing of semigroups from 
local semigroups. The 'old' semigroup theory starting from possibly ^ 
is summerized in [1] and [H]. It is rather limited in scope - being re- 
stricted to mainly nonexpansive semigroups (and definitely not local 
semigroups) on a Hilbert space. The semigroup theory as indicated in 
this paper does not have these restrictions. The example of Webb, [12j, 
demonstrated that a conventional generator, even in very simple ap- 
pearing semigroups, may have a domain so sparse that further analysis 
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using this generator is discouraged. Lie generators do not suffer from 
tliis. 



Tlie ultimate evaluator of a semigroup theory is its utihty in scientific 
problems as well as its intrinsic mathematical value. The present work 
seeks to indicate some of the former concerns, the latter being left to 
individual tastes. 

Here we elaborate a bit on how the 'old' and 'new' theory may relate. 
Semigroup theory has always been an abstraction of time-dependent 
autonomous process, i.e. processes evolving in time for which changes 
in a present state depend only on that state and not what time it might 
be. In an autonomous process the law of evolution is not changing with 
time (no Federal Reserve changing interest rates on a bond which has 
continuously compounding interest, in the middle of the tenure of a 
bond, for example). An autonomous process is often expressed as a 
differential equation on some subset of a Banach space X: 

u{0) = x G X, u'{t) = B{u(t)), t in some interval containing zero. 

(8) 

Even systems as complicated as Navier-Stokes (with no external forcing 
term) may be expressed in this way. What is a connection between 
-B in ([s]) and a Lie generator of the semigroup or local semigroup T 
connected with (Isl)? It is this: 



{Af){x) = hm Ufimx) - fix)), xeX. (9) 

t-s>0+ t 

Now in the presence of sufficient regularity of / G CB{X) and of T 
(differentiability properties), (|9| reduces to 

{Af){x) = f'{x)Bx, X in the domain of B, 

a relation that would have been instantly recognized by Sophus Lie. 
Thus for a problem given by (|8]), one has a rather concrete expression 
for the Lie generator of its corresponding semigroup or local semigroup. 
A discretization, as in the examples, is not far behind, and thus numer- 
ics seeking to determine the existence or not of a positive eigenvalue of 
A are within reach. Beyond problems with a single or just a few ordi- 
nary differential equations given by (|8|, appropriate discretizations in- 
volving Lie generators lead to problems of great size, quickly becoming 
a fatal strain on even the largest of present day computers. However, 
it is a productive to code what can be run on present day machines, 
then lying in wait for bigger, and particularly more efficient machines 
(in regard to communication between processors) to come along. 
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Someone suspecting that significant bits of optimism expressed above 
are warranted, might embark on a series of problems of increasing com- 
plexity. First systems of several ordinary differential equations (this is 
already started) and then time-dependent partial differential equations 
in one space dimension, then two, then three dimensions.. 

We close with two general comments. For dynamical systems and 
semidynamical systems T on a space X, many issues involve fixed 
points of T, i.e., points x E X so that 

T{t)x = X, t > or t e [0, m{x)). 

Examination of Examples 1-3 reveal that such fixed points of the cor- 
responding T play a significant role when analysis is done with a Lie 
generator. 1 suspect that this will be a recurring item as use of Lie 

generators expands. 

A final comment has to do with the function m and the space CB{X) 
in the definition of a local semigroup. That ^ is required to be contin- 
uous may be too strong. A weaker, unknown to me, condition on m, 
together with a relaxation of the requirement that members of CB{X) 
be continuous (a suggestion of someone attending my seminar at the 
University of Texas a few years ago). The suggestion that ^ be merely 
upper-semicontinuous was made. Possible application to Navier-Stokes 
problems, for example, may depend on such extensions, the issue being 
whether for such a system the continuity property on ^ holds. Ac- 
comodation such an m in an extension of the present setting might 
require an extension of CB{X) beyond continuous functions. I hasten 
to add that I do not know that such an extension is needed in order to 
treat Navier-Stokes using propositions of this paper. 
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